혼인 계통 을 안정시키다 poj 3487 & hdu 1914 안정 적 인 결혼 문제 안정 적 인 결혼 시스템 //n ,n //n //n // //A a ，B b ， A b a b A B // A b //① Gale-Shapley // ； //② ， // ， ， ； ， 。 //③ ， 。 #include<cstdio> #include<cstring> #include<iostream> using namespace std ; const int maxn = 100 ; bool single[maxn] ; //... 혼인 계통 을 안정시키다
poj 3487 & hdu 1914 안정 적 인 결혼 문제 안정 적 인 결혼 시스템 //n ,n //n //n // //A a ，B b ， A b a b A B // A b //① Gale-Shapley // ； //② ， // ， ， ； ， 。 //③ ， 。 #include<cstdio> #include<cstring> #include<iostream> using namespace std ; const int maxn = 100 ; bool single[maxn] ; //... 혼인 계통 을 안정시키다